Time functions as utilities
نویسنده
چکیده
Every time function on spacetime gives a (continuous) total preordering of the spacetime events which respects the notion of causal precedence. The problem of the existence of a (semi-)time function on spacetime and the problem of recovering the causal structure starting from the set of time functions are studied. It is pointed out that these problems have an analog in the field of microeconomics known as utility theory. In a chronological spacetime the semitime functions correspond to the utilities for the chronological relation, while in a K-causal (stably causal) spacetime the time functions correspond to the utilities for the K relation (Seifert’s relation). By exploiting this analogy, we are able to import some mathematical results, most notably Peleg’s and Levin’s theorems, to the spacetime framework. As a consequence, we prove that a K-causal (i.e. stably causal) spacetime admits a time function and that the time or temporal functions can be used to recover the K (or Seifert) relation which indeed turns out to be the intersection of the time or temporal orderings. This result tells us in which circumstances it is possible to recover the chronological or causal relation starting from the set of time or temporal functions allowed by the spacetime. Moreover, it is proved that a chronological spacetime in which the closure of the causal relation is transitive (for instance a reflective spacetime) admits a semi-time function. Along the way a new proof avoiding smoothing techniques is given that the existence of a time function implies stable causality, and a new short proof of the equivalence between K-causality and stable causality is given which takes advantage of Levin’s theorem and smoothing techniques.
منابع مشابه
A New Strongly Polynomial Algorithm for Computing Fisher Market Equilibria with Spending Constraint Utilities
This thesis develops and analyzes an algorithm to compute equilibrium prices for a Fisher market in which the buyer utilities are given by spending constraint functions, utility functions originally defined by Devanur and Vazirani [5]. Vazirani gave a weakly polynomial time algorithm to compute the equilibrium prices [10]. More recently Végh gave a strongly polynomial algorithm [11]. Here we pr...
متن کاملEfficient Computation of Equilibrium Prices for Markets with Leontief Utilities
We present a polynomial time algorithm for the computation of the market equilibrium in a version of Fisher’s model, where the traders have Leontief utility functions. These functions describe a market characterized by strict complementarity. Our algorithm follows from a representation of the equilibrium problem as a concave maximization problem, which is of independent interest. We also show h...
متن کاملComputational Ecosystems in a Changing Environment
We study the adaptive behavior of a computational ecosystem in the presence of time-periodic resource utilities as seen, for example, in the day–night load variations of computer use and in the price fluctuations of seasonal products. We do so within the context of the Huberman-Hogg model of such systems. The dynamics is studied for the cases of competitive and cooperative payoff functions with...
متن کاملInvestment and valuation under backward and forward dynamic exponential utilities in a stochastic factor model
We introduce a new class of dynamic utilities that are generated forward in time. We discuss the associated value functions, optimal investments and indifference prices and we compare them with their traditional counterparts, implied by backward dynamic utilties.
متن کاملNon-Time Additive Utility Optimization — the Case of Certainty
We study the intertemporal utility maximization problem for Hindy-HuangKreps utilities. Necessary and sufficient conditions for optimality are given. An explicit solution is provided for a large class of utility functions. In particular, the case of separable power utilities with a finite time horizon is solved explicitly.
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2009